package leetcode;

/*
342. 4的幂
给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。
示例 1:
输入: 16
输出: true
示例 2:
输入: 5
输出: false
*/

public class problems_342 {
    public static void main(String[] args) {
        System.out.println(new Solution().isPowerOfFour(16));
    }

    static class Solution {
        public boolean isPowerOfFour(int n) {
            if(n < 1) return false;
            while (n > 1) {
                if (n % 4 > 0) return false;
                n /= 4;
            }
            return true;
        }
    }
}